Deterministic pushdown automaton

Results: 48



#Item
11Applied mathematics / Automata theory / Models of computation / Mathematical optimization / NP / Deterministic pushdown automaton / Pushdown automaton / P / Complement / Theoretical computer science / Computational complexity theory / Complexity classes

ICS 162 – Spring 2001 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-12-01 14:01:08
12Applied mathematics / Factor oracle / Finite-state machine / SC / Automata construction / Automaton / LL parser / Nested word / Deterministic pushdown automaton / Automata theory / Theoretical computer science / Computer science

Oracle Pushdown Automata for Trees in Prefix Notation

Add to Reading List

Source URL: www.dcs.kcl.ac.uk

Language: English - Date: 2010-02-18 04:52:05
13Mathematics / Tree automaton / Tree traversal / Pushdown automaton / Deterministic automaton / Formal language / Regular expression / Muller automaton / Automata theory / Theoretical computer science / Computer science

Recognizing regular tree languages with static information Alain Frisch (ENS Paris) PLAN-X 2004 p.1/22

Add to Reading List

Source URL: www.cduce.org

Language: English - Date: 2013-12-06 16:18:34
14Theoretical computer science / Computer science / Finite-state machine / Turing machine / Pushdown automaton / Deterministic finite automaton / Nondeterministic finite automaton / State / Read-only Turing machine / Models of computation / Theory of computation / Automata theory

Honors Class (Foundations of) Informatics Tom Verhoeff Department of Mathematics & Computer Science Software Engineering & Technology www.win.tue.nl/~wstomv/edu/hci

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2011-10-17 18:08:03
15Computer science / Pushdown automaton / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Stack / Deterministic pushdown automaton / Nested word / Automata theory / Models of computation / Theoretical computer science

COMS11700 Pushdown automata Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-05-31 09:18:32
16Deterministic automaton / Regular language / Probabilistic automaton / Mathematics / Deterministic pushdown automaton / Automata theory / Applied mathematics / Ω-automaton

Cost Functions and Value 1 problem in practice

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2014-12-18 04:04:55
17Automata theory / Turing machine / Computer science / Formal languages / Deterministic finite automaton / Finite-state machine / Unrestricted grammar / Nondeterministic finite automaton / Pushdown automaton / Theory of computation / Models of computation / Theoretical computer science

Turning Automata Theory into a Hands-on Course ∗ Susan H. Rodger Bart Bressler Thomas Finley

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2006-02-24 16:07:36
18Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / Computability / Deterministic pushdown automaton / Context-free language / Pushdown automaton / Automata theory / Models of computation / Theoretical computer science

Using JFLAP to Interact with Theorems in Automata Theory Eric Gramond and Susan H. Rodger Duke University, Durham, NC [removed] Abstract

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1999-01-05 11:27:33
19Theoretical computer science / Pushdown automaton / Deterministic pushdown automaton / Nondeterministic finite automaton / Finite-state machine / Non-deterministic Turing machine / Turing machine / LL parser / LR parser / Theory of computation / Automata theory / Models of computation

Integrating Hands-on Work into the Formal Languages Course via Tools and Programming Susan H. Rodger Department of Computer Science Duke University Durham, NC[removed]

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1998-09-22 13:06:06
20Theoretical computer science / Computer science / Compiler construction / Applied mathematics / Deterministic pushdown automaton / Parsing table / LL parser / LR parser / Pushdown automaton / Automata theory / Models of computation / Formal languages

An Interactive Lecture Approach to Teaching Computer Science Susan H. Rodger1 Computer Science Department Duke University Durham, NC, [removed]email: [removed]

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1998-09-22 12:59:46
UPDATE